Random Number Generators and Empirical Tests
نویسنده
چکیده
We recall some requirements for \good" random number generators and argue that while the construction of generators and the choice of their parameters must be based on theory, a posteriori empirical testing is also important. We then give examples of tests failed by some popular generators and examples of generators passing these tests.
منابع مشابه
Testing the Tests: Using Random Number Generators to Improve Empirical Tests
The implementer of an empirical test for random number generators is faced with some difficult problems, especially if the test is based on a statistic which is known only approximately: How can the test be tested? How can the approximation be improved? When is it good enough? A number of principles can be applied to these problems. These principles are illustrated using implementations of the ...
متن کاملTestU 01 A Software Library in ANSI C for Empirical Testing of Random Number Generators User
The library implements several types of generators in generic form, as well as many specific generators proposed in the literature or found in widely-used software. It provides general implementations of the classical statistical tests for random number generators, as well as several others proposed in the literature, and some original ones. These tests can be applied to the generators predefin...
متن کاملTestU 01 A Software Library in ANSI C for Empirical Testing of Random Number Generators
The library implements several types of generators in generic form, as well as many specific generators proposed in the literature or found in widely-used software. It provides general implementations of the classical statistical tests for random number generators, as well as several others proposed in the literature, and some original ones. These tests can be applied to the generators predefin...
متن کاملTestU 01 A Software Library in ANSI C for Empirical Testing of Random Number
The library implements several types of generators in generic form, as well as many specific generators proposed in the literature or found in widely-used software. It provides general implementations of the classical statistical tests for random number generators, as well as several others proposed in the literature, and some original ones. These tests can be applied to the generators predefin...
متن کاملOn the Deng-Lin random number generators and related methods
We study the structure and point out weaknesses of recently-proposed random number generators based on special types of linear recurrences with small coefficients, which allow fast implementations. Our theoretical analysis is complemented by the results of simple empirical statistical tests that the generators fail decisively. Directions for improvement and alternative generators are also point...
متن کامل